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Abstract. We extend the the combinatorics of tableaux to the study of Brauer, 
walled Brauer, and partition algebras. In particular, we provide uniform constructions 
of Murphy bases and 'Specht' filtrations of permutation modules. This allows us to 
give a uniform construction of semistandard bases of their quasi-hereditary covers. 



Introduction 

The Schur algebra was defined by Green, |G80] . as the setting in which to study 
the mutually centralising actions of the general linear and symmetric group on tensor 
space. Hemmer and Nakano, |HN04] . showed that when we restrict to the subcategories 
of cell- filtered modules Ext ^-information can be passed through the Schur functor (for 
p^2,3). 

This was generalised in |R08] , where Rouquier introduced covers of finite dimensional 
algebras by highest weight categories and considered different levels of 'faithfulness' in 
cohomology. The simplest situation is that of a double centraliser theorem. 

The Dipper-James-Mathas approach to the construction of a quasi-hereditary cover 
is to give a Murphy basis of 'permutation modules' and to 'lift' this to a cellular basis 
of the endomorphism algebra. This is the approach used to construct the cyclotomic 
Schur algebras as covers of the Hecke algebras of type G{m, 1, r). These algebras have 
no underlying geometry and yet have all the symptoms of Lie theory: a highest weight 
theory; Jantzen sum formulae; PBW bases; and are conjectured to be Koszul in the 
abelian defect case. This Lie theory apparently arises from the combinatorics of the 
underlying Hecke algebra. 

More generally, one can ask when and how can we directly construct a quasi-hereditary 
cover of a cellular algebra, and how much combinatorial Lie theory is baked-in to this 
construction. In this paper we give a uniform approach (in the spirit of Dipper, James, 
and Mathas) to the construction of the quasi-hereditary covers of the Brauer, walled 
Brauer, and partition algebras. 

Over fields of characteristic zero many classical diagram algebras are quasi-hereditary 
(i.e. our Schur functor induces a Morita equivalence). This is no longer true for quan- 
tised diagram algebras at roots of unity, or classical diagram algebras (such as the 
Brauer, walled Brauer, and partition algebras) over fields of modular characteristic. 
The principle aim of this paper is to construct a characteristic-free setting in which to 
study these diagram algebras through the language of Lie theory. 
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Since the first version of tliis paper was made available, tlie paper |HK11] lias now 
appeared online, in which similar results are obtained in the case of the Brauer algebra. 

1. Cellularly stratified diagram algebras 

We fix an algebraically close field, of characteristic p > 0. We recall the known 
results concerning cellularly stratified algebras that we shall require for the remainder 
of the paper, see [HHKPIO] for more details. 

1.1. Cellular algebras and iterated inflations. We recall the original definition of 
a cellular algebra given by Graham and Lehrer in jGL96] . 

Definition. An associative K-algebra A is called a cellular algebra with cell datum 
(A; T;C;i) if the following conditions are satisfied: 

(CI) The finite set A is partially ordered. Associated with each A G A there is a finite 
set M(A). The algebra A has if-basis Cgj. where {S,T) runs through all elements of 
M(A) for all A G A. 

(C2) The map i is a i^'-linear anti-automorphism of A with = id which sends each 

C g rp to Cnp 

(C3) For each A G A and S,T ^ T{\) and each a E A the product aCgj^ can be 
written as {^u^m{\) '"'aiU, S)C^ j) + r' where r' is a linear combination of basis elements 
with upper index strictly less than A, and where the ra(f/, 5*) G -ft' do not depend on T. 

In |KX99j it was shown that every cellular algebra can be constructed as an iterated 
inflation of smaller cellular algebras. Let A be an algebra which can be realised as an 
iterated inflation of cellular algebras Bi along vector spaces Vi for / = 1, . . . ,n. As a 
vector space 

An element of A is called a diagram, an element of Vi is called a dangle, and an 
element of Bi is called a configuration of through lines. Any diagram is formed from 
u a top dangle, v a bottom dangle, and b a configuration of through lines. There is a 
chain of two-sided ideals A = Jq ^ Ji ^ . . . ^ Jn = {0}, which can be refined to a cell 
chain, and each subquotient Ji/ Ji-i equals 5; ® V/ (g) VJ as an algebra without unit. The 
anti-involution i of A is defined through the anti-involutions ji of the cellular algebras 
Bi as follows: i{u ^ v ^b) = v ^ u ^ ji{b) for any b E Bi and u,v E Vi. 

Suppose that the input algebra Bi has cell modules {iS(A) : A G A^,}, then A has cell 
modules {A(A, /) = V/ 5(A) : (/, A) G A^}. 

1.2. Cellularly stratified algebras. The following definition first appears in |HHKP10] . 

Definition. A finite dimensional associative algebra A is called cellularly stratified if 
and only if the following conditions are satisfied: 

(1) The algebra A is an iterated inflation of cellular algebras Bi along vector spaces 
for < / < n. 
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(2) For each / < n there exists a non-zero element G V/ such that 

ei = ei®ei® 1^,, 

is an idempotent. 

(3) If / < m, then eiCm = = e^ez. 

For brevity we have assumed that the idempotents are fixed by the ant i- involution. 
A few degenerate cases require minor modifications (see [HHKP10| Section 5.2]). 

The idempotents from the definition of a cellularly stratified algebra give rise to a 
chain of two-sided idempotent ideals A = Jq ^ Ji ^ . . . ^ Jn = {0}, where J/ = AeiA. 
This chain of ideals provides a stratification (in the sense of |CPS96j ) of the algebra A 
(see IHHKPIOI Proposition 7.2]). 

It is well-known that a cellular algebra, A, is quasi-hereditary if and only if the chain 
of cell ideals gives a stratification of A. Therefore cellularly stratified algebras can be 
seen as an intermediate step, between cellular and quasi-hereditary algebras. 

1.3. Inductive functors for cellularly stratified algebras. Cellularly stratified 
algebras provide an effective framework for the study of a diagram algebra in terms of 
smaller input algebras. The following lemma allows us to think of the input algebras 
as subquotients of the diagram algebra. 

Lemma (Section 2 |HHKP10] ). Let A be cellularly stratified. There is an isomorphism 
Bi ~ ciAei/eiJi^iCi with Ib^ mapped to ci. 

1.3.1. Globalisation and localisation. Following |HHKP10] we define globalisation and 
localisation functors between ciAci and A as follows: 

Gf : mod-e;y4e; — j- mod-A 

: M ^ {A/Ji+i)ei ®e,Ae, M, 
Ff : mod-y4 — mod-CiAci 

: h-^ CiN. 

Proposition (Section 4 |HHKP10] ). The globalisation functor has the following prop- 
erties: 

o The functor is exact 

o Let M be any Bi-module. Then Gf{M) = Vi M as a vector space. 
Let M and N be Bi-modules. Then HomA(Gf (M), Gf{N)) ~ HomB,(M, A^). 

Note that when we write without a subscript, this tensor product should be taken 
to be over K. The following lemma is a generalisation of |HP06t Lemma 11] to the 
setting of cellularly stratified algebras. We may globalise modules to any subalgebra of 
the form CmAem- We adjust the superscripts by letting G[" = Gf'"^'''" and F[" = Ff™^""™. 

Lemma. Let M be a Bj-module. Then we have that 

'G["M %fl>m 



otherwise 
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Proof. From the definitions of tlie functors we have that: 

FiiGfM) = em{A/Ji+i)ei ®e,Ae, M. 

We note that eiCm. = emGi = ei if I > m, and therefore in this case we can multiply on 
the right of em{A/ Ji^i)ei by without effect. If / < m, then left multiplication by 
annihilates A/Ji^i and so we get 

_ \{{emAem)/emJl+iem)ei 0eiAei M if / > m, 

I otherwise. 

□ 

1.3.2. Induction and Restriction. The following induction functors are used in |HP06] 
in order to define permutation modules for the Brauer algebra. 

Ind^^g^ : mod-e^Ae; — )■ mod-A 

Res^^g^ : mod-y4 — )■ mod-e/Ae/ 

We compose these functors with the usual induction and restriction to obtain induction 
and restriction between A and any unitary subalgebra, H, of eiAei. 

Ind^ : mod- if — > mod-A 

: M \^ Aei ®h M, 
Res^ : mod-y4 — mod- if 

: h-^ eiN. 

We have the following adjunctions: 

HomA(Ind;^(M), A^) ~HomA(Ae/ M, A^) ~Homj^(M, HomA(Ae/, A^)) ~Homjy(M, e^A^). 

1.4. A filtration of the induction functor. In order to generalise the Dipper 
James-Green basis of an endomorphism algebra, one requires an exact induction. Our 
induction functor is readily seen to be right exact only, and so we need to construct a 
filtration of this induction. 

The induction functor arises from tensoring with the one-sided ideal Aei. We recall 
the filtration of A by two-sided ideals A = Jq ^ Ji ^ . . . ^ Jn 1^ 0, where J, = AciA. 
Therefore Aei has a filtration by left ideals Aei = Ji^ 3 Ji^i ^ . . . ^ 0, where Ji^i = 
{Aei+iA/ Aei+i+iA)ei. Therefore our induction has a filtration with subquotients given 
by 

Ji,i/Ji,i+i ®eiAei - ■ e^Aermod -> A-mod. 

Note that the first layer Jiflj Ji,i ®eiAei M ~ G;(M) and so the top layer of the induction 
functor is isomorphic to the (exact) globalisation functor. In the cases of the Brauer, 
walled Brauer, and partition algebras we shall exhibit each layer as a composition of 
(exact) globalisation and localisation functors. 
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2. Quasi-hereditary Covers 

We review the notion of a quasi-hereditary cover due to Rouquier. We then discuss 
how we will construct covers of diagram algebras. 

2.1. Quasi-hereditary covers. Let 5* be a quasi-hereditary algebra and M be a 
finitely generated projective module. Let A = End5'(M). We are interested in the 
following double centraliser property. 

Definition (Rouquier) . We say that the pair {S, M) is a quasi-hereditary cover of A if 
the restriction of F = Hom5(M, — ) to the category of projective modules for S is fully 
faithful. 

We want to know the strength of the connection between an algebra and its cover. 
This is achieved by considering the level of 'faithfulness' in cohomology. 

Definition (Rouquier). Let i be a non-negative integer. We say that the pair (5, M) 
is an i-faithful cover of A if F = Hom5'(M, — ) induces isomorphisms Ext^(M, A^) ~ 
Ext^FM, FN) for all M,N e J^(A) and j <i. 

It was shown in |R08t Proposition 4.45] that 1-covers are unique up to Morita equiva- 
lence. 

2.2. Covers of diagram algebras. Let A be cellularly stratified, with input algebras 
Bi. We have that Bi appears as a quotient, ei{A/Aei+iA)ei, of ciAci. Assume further 
that Bi appears as a unitary subalgebra of eiAci, for all / < n. This is a natural 
assumption as can be seen in examples such as the walled Brauer algebra (see |CDM08j ). 
and the Brauer and partition algebras (see |HHKP10] ) and their cyclotomic analogues. 

Assume the input algebras, Bi, have integrally defined quasi- hereditary covers {S{Bi), 
Mbi). Following Hartmann and Paget we define the permutation modules. Mi, for the 
diagram algebra. A, to be the induced modules. Mi = Ind^^ from the subalgebras 
Bi of ciAci. These modules are characteristic and specialisation-free. We let M = 
Q)i>oMi. We shall study the endomorphism algebra 

S{A) = EndA(M). 

In our examples we shall consider diagram algebras with a stratification given by 
group algebras of symmetric groups. Therefore the module M is a direct sum of 'Young' 
permutation modules M = ©/>o,agAa^(-^) where M(A, /) = Ind^^ K. 

We recast |HHKP10t Theorem 13.1] in terms of permutation modules. 

Theorem. Let A be a cellularly stratified algebra, and suppose that ciAci has a subalge- 
bra isomorphic to the input algebra Bi for all I < n. Suppose that for each I the algebra 
Bi has a 1-faithful cover {S{Bi), Mi). //HomA(M, -) is exact on J^{A), then (S(A),M) 
is a 1-faithful quasi-hereditary cover of A. Moreover S{A) is Morita equivalent to the 
Schur algebra constructed in |HHKP10] . 

Proof. The existence of such a cover is proved in |HHKP10] . That Mi is a direct sum 
of 'Young modules' (in the sense of |HHKP10| Definition 11.2]) follows from |HP06t 
Lemma 22] and our assumption that Hom^(M, — ) is exact on -F(A). 
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Let {F(A)}AeAB; be the 'Young modules' for the algebra Bi. These all appear as direct 
summands of M; by assumption. We therefore get that Y{X,l) = Ind;^^(F(A)) appear 
as direct summands of M. By the previous paragraph Y{X, I) is a direct sum of 'Young 
modules' and by properties of the induction there exists a projection Y{X,l) — )■ A(A). 
Therefore for all (A, I) G we get that Y{X, I) is a direct summand of Ind^^ -^Sr 

Therefore our definition of S{A) is Morita equivalent to that in |HHKP10] and there- 
fore S{A) is a 1-faithful cover. □ 

3. Bases of the Schur Algebra 

We wish to construct a cellular basis of the cover {S{A),M) by lifting the cellular 
bases from the covers of the input algebras {S{Bi), Mi). All the examples of diagram 
algebras we shall consider are iterated inflations of symmetric groups and so we review 
the combinatorics of the classical Schur algebra. 

3.1. The Green— Dipper— James basis. We review the combinatorics and construc- 
tion of this basis (see |G80j and jDJ86j for the quantised version), as it will be essential 
for what follows. 

3.1.1. Let Hr denote the symmetric group on r letters. A composition A of r is a 
sequence (A^, A^, . . .) such that Xli^i = ^'^ this will be denoted A N r. If in addition 
this sequence is weakly decreasing then it is called a partition and will be denoted A h r. 

We let Std(A) denote the set of standard A-tableaux. For A N r we let t'^ denote 
the A-tableau in which the numbers 1, . . . ,r appear along successive rows. We have 
a natural left action of on the set of all A-tableaux by letter permutations. For 
example, for A = (3, 2), it; = (3 5) G S5, 

Wi^ = 1«) 3«) _ 12 5 

Aw 5w 4 3 

We let x\ (respectively yx) denote the sum (respectively signed sum) over the row (re- 
spectively column) stabiliser of t'^. The Specht module, 5(A), is defined to be KT,rX\yx. 

For /i N r we let = {w & S,. : wf^ is row-standard}. It is well known that "D^ 
forms a set of left coset representatives of in S^. For A N r we analogously define 
by T,r acting on the right (this action is given by the above, composed with inversion); 
this gives a set of right coset representatives of in S,,. 

Therefore each row standard /i-tableau corresponds to a coset of in S^. If t is a 
row standard /i-tableau let d{t) be the unique element of such that t = d{t)t^. We 
have that V^x = ^^/^ ^ -^a ^ ^ distinguished set of — double cosets in E^, which 
we have defined through pairs of row-standard tableaux. 

Let A and fi be partitions of n. We say that A dominates fi and write /i A if 
Eti A* > Ef=i for all A; > 0. 
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3.1.2. Let A = (A\ A^, . . .) Nr. We then define the Young subgroup T,\ < to be 
the direct product S^i x S^a x . . . < S^. We define M(A) be the Young permutation 
module K^^""^. The following theorem gives a basis for the homomorphisms between 
Young permutation modules. 

Theorem (The Green-Dipper- James Basis). Let X,fi \^ r, then {if^ : d G T>Xfj,} is a 
basis of B.omKj:r{M{X), M{fi)) , where ipd is given by: 

'^d{xx) = ^ wdXf,, 

where v is the composition of r which labels the Young subgroup dH^d^^ fl Sa ofHr- 

Remark on the proof. The theorem is proved by the application of both Frobenius 
reciprocities and Mackey decomposition. 

3.2. The semistandard basis theorem. The semistandard basis theorem gives a 
cellular basis of the Schur algebra. We follow the construction of this basis due to 
Dipper, James, and Mathas (see |DJM98j ) given by 'lifting' the Murphy basis of the 
permutation modules of the symmetric group. 

3.2.1. Suppose a; is a partition of r and let t be an cj-tableaux. Say that t is of type A 
if each integer i > 1 appears A* times in t. Let T{u, A) denote the set of w-tableaux of 
type A. We say that S G T{u, A) is row-standard if the entries are non- decreasing along 
the rows, and semistandard if it is row-standard and the entries are strictly increasing 
down the columns. We let Tq{oj, A) denote the semistandard cj-tableaux of type A and 
To(A) denote the union [J^^_^Tq{ijj, X). 

We wish to convert tableaux of type i' to tableaux of type u. Let t be a tableau of 
type u and let a; be a composition. We define a;(t) to be the tableau of type u obtained 
from t by replacing the entry i in t by r if i appears in row r of f^. 

3.2.2. Let oj \- r and A N r. Let T be a semistandard w-tableaux of type A and let s 
be a standard w-tableau. Define mgt = (i(s)x^d(t)~^. Then m*^ = mts. We define 

teStd(a;), 
A(t)=T 

and let rriTs = ^^t- 

Theorem (Murphy basis jM92 j). The module M(A) is free as a K -module with basis 

{mgT : T G Tq{ijJ, A), 5 G Std((X') for some u h r}. 

Corollary. The T,r-module M(A) has a filtration M(A) = Mi D M2 3 . . . D M^+i = 
such that there exists fi^ \- r with Mi/Mi^i ~ S{fi^). Moreover, for each partition /i the 
number of fi^ equal to /i is the number of semistandard ^-tableaux of type X. 
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3.2.3. We recall the notation needed to state the semistandard basis theorem. Let 
uj\- r and let A,/i N r. Suppose S G To(w,A) and T G Tq^u,^). Now define 

where the sum is over all pairs (s, t) of standard w-tableaux such that A (5) = S and 
= T. A basis of Hom2^(M(A), M(/i)) is given by the maps: 

cpsT :M(A) M(/i) 
xx I — > msT, 

which are indexed by pairs of semistandard tableaux S G To{u, A) and T G To{u,fi). 

Define the Schur algebra S{r) to be the endomorphism algebra EndE^(©Ai-r^(A)). 
We trivially extend the domain of these homomorphisms to be elements of S{r) and 
define the ideal S'^{r) to be the i^-module spanned by ipsT such that S,T G To(a;) for 
some a>u. For the proof of the following theorem (in the full generality of cyclotomic 
Hecke and g-Schur algebras) we refer to [DJM98] . 

Theorem. The Schur algebra S{r) is a free K-module with basis: 

{(fST '■ (jJ \~ r and S, T G Tq^oj)}. 

Moreover: 

o The map * : ipsT fTS is an anti- automorphism of S{r). 

o Suppose thatuj h r and that S is a semistandard u -tableau. Then for allip G S{r) 
there exist ky & K such that for all T G Tq{uj) 

<PsT°<^= ^ ^vV^sv mod-S"^(r). 

VeTo(A) 

Consequently, this is a cellular basis of the Schur algebra. 

4. The Brauer algebra 

In this section we give an example-led review of the representation theory of the 
Brauer algebra, B^ir, 6) (sometimes denoted Br). Our introduction is based on |HP06] . 

We introduce modified tableaux and use these to derive the Murphy basis and 'Specht' 
filtration of a permutation module and to give bases of their endomorphism algebras. 

4.1. Definitions and examples. Let A = BK{r,6) be the classical Brauer algebra. 
The algebra, Bxir, 6), has as a /T-basis the set of all diagrams consisting of a row of r 
northern vertices and a row of r southern vertices, with each vertex joined to exactly 
one other vertex by an edge. A vertical edge identifying a northern vertex to a southern 
vertex is called a through-line and a horizontal edge is called an arc. 

Multiplication of two diagrams x and y is defined by concatenation; the bottom row 
of X is identified with the top row of y, following the edges from a vertex on the top row 
of X to the bottom row of y identifies a new basis element z. We let j denote the number 
of closed loops in the middle. We then define the multiplication by x ■ y = 6^z. This 
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defines a generically semisimple algebra over the complex numbers. Non-semisimple 
representations can occur over modular fields or upon specialisation of 6 to an integer. 

In |HHKP10] the Brauer algebra was shown to be cellularly stratified with inflation 
decomposition, 



-21- 



where Vi is the vector space of all possible configurations of / arcs, and the symmetric 
groups provide the through-lines. If 5 7^ then we define e; to be 1/5' times the element 



with r — 21 straight through-lines and / arcs, each joining two consecutive nodes of the 
final 21 nodes. If 5 = and I ^ r/2, then one can define alternative idempotents which 
satisfy the necessary conditions (see |HHKP10| Section 2.2]). 

Proposition (Proposition 1.1 of |DTj ). Let r = t + 2l = s + 2m, let m — l = i E 1^, and 

assume without loss of generality that i > 0. Let denote the KT,s — KT,t-bimodule 
em{A/Aei+iA)ei. We have that 

1 T rm „ v-i 1 inflation „ „ „ , induction „ , 

- : S^-mod ^S, x S2 I S^-mod > S^-mod 



M I — yM I — y{MmK) t^* 



where the first functor is the standard inflation from the quotient of the group x S2 ? S j 
by the normal subgroup S2 ? Sj. Similarly, we have that 

rr) T r/ „ x-i 1 restriction projection , 

(8)Et - : Srmod y £5X^2? S^-mod ~ y S^-mod 

N ^ iV^s.xE^iS,^ N/{n -hn:heT.2l^i} 
and we shall let ei+iN denote the image of N under the localisation map. Furthermore, 
Ji,i/Ji,i+i ®KT.t M ~ Ji+ifl/Ji+i^i ®KEt_2, (e^M). 

Proof. The left-action of on ^V™" is given by the transitive permutation of the first t 
nodes in a diagram, with stabiliser x ZI2 ^Sj; as a right S^-module, ^V™" is isomorphic 
to the group algebra S^. Therefore, the globalisation functor obtained by the tensor 
product with this bi-module is given by inflation from to x S2 ? Sj composed with 
induction to Ej. The adjoint functor is constructed similarly. 

We now consider the filtration of the induction functor. The subquotient Ji^i/Ji^i+i 
is spanned by all diagrams with southern row that consists of / arcs each joining two 
consecutive of the last 21 nodes, and exactly i other arcs. Any It ® f ® & G Ji^iJ Ji^i-\-i can 
be rewritten as the product 6''^''^''\u® ei^i®h){eij^i® v ®idKT.t-2i)'^ riote that the choice 
oiu®ei+i®h e Ji+ifi/ Ji+i^i and ei+i^v^idKT:t-2i ^ '"^''V' is unique up to a permutation 
of the t -2i through-lines, i.e, Ji^i/ Ji^i+i ®KT.t M ~ Ji+ifi/ Ji+i,i ®KY.t-2^ (ei+iM). □ 



Example. We consider as an example i?i<'(3,(5) over a field of characteristic zero. For 
Bk{S, S) there are the three conjugacy classes represented by elements of the symmetric 
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group and two classes represented by elements with one arc, one where the top and 
bottom rows match, and one where they do not. 



o — o 



x= I ~ I , y = ^ ~ , 

o — O O — O — o o — o o 

Note that there are three elements conjugate to x and six elements conjugate to y. The 
standard module A((l), 1) has basis 



o — o o o o 



o o — o o o — o o o 



The quotient Aj Ae^A ~ S3 acts by permuting these basis elements. The elements x 
and y act as follows: 



X 





1 






r 1 


6 




I 








and ?/ = 1 















I 




^ 








Therefore the character table (see |R95j ) for the generic algebra is as follows: 



e 


(12) 


(123) 


X 


y 


1 


1 


1 








2 





-1 








1 


-1 


1 








3 


1 





6 


1 



A((3),0) 
A((2,l),0) 
A((13),0) 

A((l),l) 

From the matrix representations of x and y we deduce that upon specialisation of S 
to —2 that X and y act as zero on Span^^jfi + V2 + V3}. This gives rise to an embedding 
of the trivial module A((3), 0) ^ A((l), 1). 

Similarly, upon specialisation of 5 to 1 we have that x and y act as zero on the 
subspace Span^{t>i — f2,f2 — "^3}. This gives rise to an embedding A((2,l),0) 
A((l), 1). These are the only non-semisimple specialisations in characteristic zero. 

We have that M((l), 1) = Bk{3, 6)ei Oi^-Si K ~ A((l), 1) by the above. We can now 
calculate the character of M((3),0) using Frobenius reciprocity: 

Homs,(3,5)(M((3),0),M((l),l))^Homs3(5(3),ResJ^f'')A((l),l), 

~Homs3(5(3),5(3)©5(2,l)) 

The second equality was deduced from the character table. Therefore as a generic 
5A'(3,5)-module M((3),0) ~ A((3),0) © A((l), 1). There is therefore a unique homo- 
morphism from M((3),0) to M((l), 1). In Section 1431 we shall describe this homomor- 
phism explicitly in terms of basis elements. 

We wish to describe the structure of the module M((3), 0), in the case that 6 = —2. 
We have that S{3) is a projective S3-module, and so M((3), 0) is a projective -Bc(3, — 2)- 
module. We have already seen that ^ A((l), 1) -> M((3),0) ^ A((3),0) 0. As 
M((3),0) is projective, we conclude that the sequence is non-split and that M((3),0) 
is the uniserial module [L((l), 1), L((3), 0), L((l), 1)]. 
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4.2. Modified tableaux. In the case of the Brauer algebra we shall always take r = 
t + 2l = s + 2m, and X\- t, fi \- s. In this section we shall only need to consider the case 
of m — / > (as homomorphisms occur from higher layers to lower layers by |HHKP10l 
Corollary 7.4]). We let i = m — I. 

In the case of the Brauer algebra we shall need to index homomorphisms using a set 
of double coset representatives, Vxi,^, of SA\St/S^ x S2 I Sj. 

To define the image of a homomorphism we will require a set of left coset represen- 
tatives for J^t/T,,^, where i/ N r corresponds to the subgroup fl x S2 I T,i)d~^ of 
St for d G T>xi^fj,. This group will be a direct product of a Young subgroup and a series 
of hyperoctahedral groups. 

A composition A N t can be illustrated by a Young diagram, [A], consisting of t nodes 
placed in rows. The j*^ row of [A] consists of A-' nodes, and all the rows start in the 
same column. 

A modified diagram arises from a pair (A, i) by taking the Young diagram [A] and 
connecting i pairs of nodes from the diagram, we shall also call these {X,i)- diagrams. 

Define an equivalence relation on modified diagrams by neglecting the order of the 
points in the row. A row-standard modified diagram is defined to be any representative 
of an equivalence class under this relation. We shall refer to the set of all diagrams in 
an equivalence class of the diagram a as the coset of a. We shall let {a} G cr denote 
an element of the coset and let [a] denote the sum over all elements of the coset. We 
let denote the set of all row-standard (A, i)- diagrams (we sometimes suppress the i 
and write T{). For example. 




are the coset sums of the two elements of T^^ i)- 

A [X,i)-tableau arises from a row-standard (A, i)- diagram by replacing the uncon- 
nected nodes with the numbers {1, . . . ,t — 2i}. For example 

12* 143 321 

3 * 2 * *-* are all ((3, 2, 1), l)-tableaux. 

4*4 

A row-standard (A, i)-tableau is given by replacing the unconnected nodes with the 
numbers {1, . . . ,t — 2i}, such that the numbers increase along the rows when read from 
left to right. For example, 

12 3 

* - * is a row-standard ((3, 2, 1), l)-tableaux. 

4 

For a given row-standard diagram, a G TJ, we define the restricted diagram, AJ,^-, 
to be the composition of t — 2i obtained from A by deleting the connected nodes. For 
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example, there are exactly two row-standard ((3, 1), l)-diagrams 

(Ti = I and (72 = , 

* * 

which correspond to the restricted diagrams 

* 

^■lai — * * and XXa2 — 

* 

The restricted tableaux are defined similarly. We define a dominance order on mod- 
ified diagrams as follows. For a G and r G T^{fi) we say that a > r if and only if 
either: |A4-o-| < I/^ItI, ot \\ia\ = l/^irl and /^ir <lt-2iA^o-- 

For X\- t and ou \- t — 2i, we define a (semistandard) a;-tableaux of type (A, i) to be 
a pair a eT^ and S G T{uj, \ia) (respectively S G Tq{uj, A^o-)), which we denote by S°". 
The set of all (semistandard) w-tableaux of type (A,i) is denoted T*(a;, A) (respectively 
Tq{uj,\)). We let Tq(A) denote the union UjTQ(a;,A). There is a unique A-tableau of 
type (A, i) — this is the tableau where i — Q and where the iih. row consists of Aj copies 
of the integer i, we denote this tableau by T"^. 

In the classical set-up, pairs of row-standard tableaux provide sets of (double) coset 
representatives of Young subgroups (through I'a,^)- The following lemma illustrates the 
connection between modified tableaux and the double cosets in which we are interested. 

Lemma. A set of double coset representatives for E;^\Et/E^ x E2 ^ Ej is given by 
A set of coset representatives for T,x/{T,x n (E^ x E2 I Ej)) is given by = {cr ® 

-.aeTid^eV^n^xiJ- 

Proof. Arranging the elements of horizontally, we obtain all diagrams with t nodes 
and i edges, such that each dot borders at most one edge. We have that Ej acts by 
permuting these diagrams and that Et_2i x E2 ^ Ej is the stabihser of the following 
diagram: 

o o o o ... o — o o — o 

where the i arcs each join two consecutive nodes of the last 2i nodes. Therefore, a set 
of left cosets representatives of T,t/^t-2i x ^2 I is given by T{t. 

A set of double coset representatives for T,x\^t/^t-2i x E2 ? Ej is equivalent to a 
parameterisation of the EA-orbits on T^t- If we now rearrange the nodes to form a 
(A, i)- diagram we have that Ea acts by permuting the nodes in each row. There- 
fore by definition, we have that provides a set of double coset representatives for 
EA\Et/Et_2j X E2 1 Ej. The fiber of the projection from EA\Et/E2 I E^ to Ex\^t/^t-2i x 
E2 I Ej is T>x].^. The general case follows by taking E^ cosets. 

We may parameterise Ea/(Ea fl Et_2i x E2 I Ej) cosets in a similar fashion. Here, the 
stabiliser of a diagram, cr, is given by Stab(cr) = Ea fl I^t-2i x E2 i Ej. These orbits are 
readily seen to be parameterised hy Ty □ 
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4.3. Filtrations of permutation modules. The following is a restatement, in the 
language of modified tableaux, of several of the results from [HP061 Section 7]. There 
they show that ei+iM{X) ~ ©^g^i Af (A and give the isomorphism below. 

Proposition. The permutation modules, M(A, /), for the Brauer algebra have a filtra- 
tion with subquotients of the form ©^g2.iG;+j(M(A J,^-)). The isomorphism is as follows. ■ 

7T : Gi+iiM{\U)) J^/J^+i ©i^s, M(A) 
V ® ei+i (g) xxi^ ^ (t; (g) cr (g) id) f^KUt ^x- 

This proposition allows us to immediately conclude that semistandard modified tab- 
leaux give a filtration of permutation modules by standard modules. 

Corollary. The Bxir, 5)-module M(A, /) has a filtration M(A, /) = Mi D . . . D Mk+i = 
such that there exists fi^ \- t — 2i with Mj/Mj+i ~ A{fi^,l + i). Moreover, for each 
partition fj, the number of equal to /i is the number of semistandard ii-tableaux of 
type (A,i). 

Example. Consider the i?ft'(4, 5)-module M((3, 1),0). There are two row-standard 
((3, 1), l)-diagrams, namely 

(Ji = and (72 = 

We have that (3, l)i^^= (2) and (3, l)i<,2= (1^), therefore 

Jo,i/^i,i ®/^E4 M(3, 1) - Gi(M(2)) © Gi(M(l2)). 

4.4. A Murphy basis. We now give a basis of the permutation modules which gen- 
eralises the construction of Murphy. 

Proposition (A Murphy basis). The permutation module M{X,l) has a basis given in 
terms of modified tableaux as follows: 

{v © [cr] © msT- : v G Vi+i, G T^{uj, A),s G Std(u;) for some u h t}. 

Remark 1. The permutation module M{V,0) is isomorphic to BK{r,S). In this case 
the above basis is a well known cellular basis of the Brauer algebra with respect to the 
dominance ordering. 

Proof of Proposition. By Proposition 14. 3^ it is enough to fix a G T^, and consider the 
basis of the subquotient {(t> © a © id) ^KSt M{X): v G V/+j}. Fix v G VJ+j, we can move 
xx through the tensor product, so that the bottom rows of diagrams in Aci are given 
by [a] and the through-lines are given by d^jXxi^ ; '^o- G Vxi^ ■ We may take the basis 
of Theorem 13.2.21 to provide the through lines and so we are done. □ 

Example. We consider the -Bi^(4, (5)-module M((3, 1),0). We want to construct a basis 
of the subquotient Jo,i/-^o,2 ®S4 M{3, 1). We have that 

o o o — o o o o — o o o o — o 

ei © [ai] © xxu, = 11 +1 >^-. + V^^---, 



oooo oooo 
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o o o — o o o o — o o o o — o 

+ X + >-x^ + ^ 

and 

ei (g) [0-2] xxu. ^ 



oooo 



The subquotient Jq^i/ Jo,2 ®ky,4. ^(3, 1) splits into a direct sum of two modules. The 
submodule isomorphic to Gi(M(2)) of the subquotient has basis 

{v®{{o o o-o) + (o 0.^0 ) + ( o,..^^o )) (g) (1 + (1 2)) : f G Vl}, 
and the submodule isomorphic to Gi(M(l^)) has basis 

{f(S)((o 0-0 o ) + ( ° .-._2_- ° o) + (o-o o o 'J^ ^ g ; V E Vi, g E T,2}- 

4.5. Homomorphisms between permutation modules. Using the adjunction in 
Section 11.3.21 and the realisation of the globalisation functor in Proposition 14. we 
describe homomorphisms between permutation modules. 

Proposition. Let X\- t, fi \- s, then {ipi^- : cr G Tx,t G T^,d G l^xi^ni^} '^^ ^ basis of 
Hom^^ (M(A, /), M(/i, m)), where (p'^^ is given by 

(fi^iei (g)ei(g) xx) = [cr] ® [r] (g) ^ gdx^, 

where v is the composition which labels the Young subgroup rfS^j^^d^^ fl ^xu — ^t-2i- 

Remark. In the above we have used Theorem 13. 1.2l to determine the through- lines; this 
is to allow direct comparison between the above and [HKllt Theorem 5.3]. Note that 
later we shall instead use Theorem 13.2.31 as this shall result in a cellular basis. 

Proof. Using the adjunction in Section [1.3.21 we have that 

W HomB,(M(A,/),M(/i,m)) ~ Homs,(M(A), ej(©i( J„,i/ J„,i+i) ©i^s..^^ M(/i))) 

where the left action of KT^t is by permutation of arcs (it cannot increase the number 
of arcs), hence the direct sum. By Proposition 14.31 we have that 

^ Homs,(M(A),eK©.eT^V"^+* ®xe._,,„^, M(/i;0)), 

if / > m, multiplication by ci will annihilate the top (/ — m) layers of M(/i, m) (by 
Lemma [1.3.ip . We set j to be / — m + i if / — m > and to be i otherwise. Now, 

^ Homs,(M(A), ©^,^. V'+^ M(/xiO) 

We now fix a direct summand in the above by picking an element t E T^. By Frobenius 
reciprocity we have that 

Homs,(ifs,t''%^E,,,xE.,s.t''0 ^ Homs,(ir,KE,,,xs.,s.t''*4Ej. 
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Using our set of double cosets and Mackey decomposition we have: 

Homs,(irE,t''%^E,,,xS.;s,t''*) ^ ©.eTi Hom2,(ir, i^;s,n(s,,,xS.,E,)-t''^), 

where the superscript o denotes that this is the embedding of the subgroup into Stab(cr). 
We sum over the elements of this orbit to obtain the corresponding homomorphism 

x\ I — > \a\ ® ei^i ® Xt-2i- 

This is an element of (^), by Propositions 14.31 and 14.41 the isomorphic element in (*) is 
obtained by substituting [r] in the place of e^+j. □ 

Example. Consider our earlier example of HomB^(3 5)(M((3), 0), M((l), 1)). We have 
that there is a single a = { * - * *) E T^, a. single r = ( * ) G T°, and a single 
Isg G ^^34,^,1- Therefore, there will be a unique homomorphism, ipl^, determined by 



o — o o — o 



<r(a;(3)) = [a] ® [r] ®ir = I _ + 



o o — o o o 



We now specialise to the case 6 = —2. We have that the kernel of y?^^ is the 3- 
dimensional submodule Jo,i®ft:s3^((3), 0) C M((3), 0), as can be seen by the following: 

(fl^^{ei{eo (g) Co (g) X(3))) = enpl^^{eo O eo (g) X(3)) 



o — o , o 



= ei( I + ^ + >^ ) 

o o — o o o — o o o — o 

= (-2 + l + l)ei = 0. 

Note that reflection through the horizontal axis gives y:>l(j E HomB^-(3^5)(M((l), 1), M((3), 0)). 

5. The walled Brauer algebra 

In this section we shall provide the combinatorial set-up for the walled Brauer algebra. 
Many of the proofs are identical to the Brauer algebra case, and so are omitted. 

5.1. Definitions and examples. It is easy to define the walled Brauer algebra, EWxir', r, S), 
(sometimes denoted BWr'^r) as a subalgebra of the Brauer algebra Bxir' + r, 5). We 
partition a basis diagram with a wall separating the first r' northern and southern 
nodes from the remainder. Then the walled Brauer algebra is the subalgebra with basis 
given by the diagrams such that all arcs cross the wall, and no through-lines do so. For 
example 




is an element of EWk^'A, 5, 5). 

Proposition. Let r',r be integers, and 6 E K. If r',r = 1 then suppose 6^0. The 
walled Brauer algebra, BWK{r',r,6), is cellularly stratified. 
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Proof. In |CDM08 ] it is shown that the walled Brauer algebra is an iterated inflation 
with input algebras S^'-; x E^-z for I < min{r', r}. We let T^r'^r denote Hr' x ^r- They 
define idempotents ei for / < min{r, r'}, as follows. If 5 7^ then we define e/ to be 1/5' 
times the basis element 




with / northern and southern arcs connecting the nodes r' — j to r' + j for j < I, and 
r — 21 straight through-lines connecting the remaining nodes. 

These idempotents are readily seen to satisfy the necessary conditions given in Defi- 
nition 11.21 If 5 = and r' or r is at least 2 then one can define alternative idempotents 
which satisfy the necessary conditions (see |CDM08] ). □ 

Proposition. Let (r', r) = {t + l,t + l) = {s' + m,s + m), let m — l = i G Z, and assume 
without loss of generality that i > 0. Let "^V^ denote the KHgi^s ~ KTifi t-bimodule 
em{A/Aei+iA)ei. We have that 

l-rrm „ .-^ 1 inflation „ „ „ , induction „ „ , 

V ^KT,^, ^ — : S^/ X S^-mod >T.s' x Ej x S^-mod > T^t' x E^mod. 

Similarly, we have that 

- : X E,-mod S,, x x S,-mod ^12}^ y.,, x S,-mod 

and we shall let ci+iN denote the image of N under the localisation map. Furthermore, 

Jl,i/Jl,i+1 ®KY.,, , M ~ Jl+ifi/Jl+i,l ®KY.,,_^ ,_, (ei+iM). 

Proof. In the case of the Brauer algebra, the globalisation module was a transitive 
permutation module, with the stabiliser of a set of arcs given by S2 ? Sj < S2j. In the 
case of the walled Brauer algebra, the globalisation module is given by the transitive 
permutation module for the group Sj x Sj, with basis consisting of diagrams with arcs 
which cross the wall. The stabiliser of a given element, say 



is given by the diagonal embedding Sj < Sj x Sj. With the diagrams in place, we may 
now argue as in the case of the classical Brauer algebra. □ 

5.2. Modified tableaux. In the case of the walled Brauer algebra we shall always 
take (r', r) = {f + l,t + I) = {s' + m, s + m). We shall take i = m — I E Tj. In this 
section we shall only need to consider the case of m — Z > 0, as before. 

5.2.1. Definitions and examples. A bicomposition A = (A"^, A^) h can be illus- 

trated by a generalised Young diagram, [A", A^], as illustrated below. 



is a ((4, 2), (3, 2)) Young diagram. 
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A {\,i)-diagram arises from a pair (A,^) by taking the Young diagram [A", A^] and 
connecting i nodes from the upper left half of the diagram to the lower right half of the 
diagram, and neglecting the order of points in the row. 

Define an equivalence relation on modified diagrams by neglecting the order of the 
points in the row. The row-standard modified diagrams a & T^, cosets, and [a] are 
defined as before. For example 




is a ((4, 2), (3, 2), 3)-diagram. 



A (A, i)-tableau arises from a row-standard (A, i)-diagram by replacing the first t' — i 
unconnected nodes with the integers {1, . . . ,t' — i} in some order, and the final t — i 
unconnected nodes with the integers {f + 1 + i, . . . ,t' + t}. For example, 

2 * 

* 1 * 3 \ 




\ is a ((4, 2), (3, 2, 1), 3)-tableau. 

* 11 * 

* 10 



A row-standard (A, i)-tableau is given by replacing the unconnected nodes with num- 
bers that increase along the rows when read from left to right. 

For a given row-standard diagram, a G T_J, we define the restricted diagram, Xl„, to be 
the bicomposition of (t' — i,t — i) obtained from A by deleting the connected nodes. The 
dominance order, construction of semistandard tableaux etc. are all defined analogously 
to the Brauer algebra case. 

5.2.2. Diagrammatic coset representatives. The following lemma illustrates the connec- 
tion between modified tableaux and the double cosets in which we are interested. 

Lemma. A set of double coset representatives for J^x"^ ,xb\^t' ,t is given byV\^^ = 
{a (g) €i+i ® dxi,,f^ -CT eTi dxi^^f, e Vxu,^,}. 

A set of coset representatives for T^xa^x^ / {T^xa^x^^Ts^a^^^b) is given byV^ = {(T®e/+i® 

d^:a eTi^d^eV^nl^xu}. 

Proof. Arranging the elements of T^t horizontally we get obtain all diagrams with t' -\-t 
dots, a wall dividing the first t' dots from the final t dots, and i edges crossing the wall. 
We have that Ilt',t acts by transitively permuting these diagrams and that Sf-j x Sj x 
Tjt-i is the stabiliser of the following diagram: 




where the / + i arcs join the nodes t' + 1 — j and t' + j for j < I + i. We remark that 
the stabiliser of this element comes from the diagonal embedding of Sj Sj x Sj. 
With the diagrams in place, one can now adapt the proof of Proposition 14.21 □ 
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5.3. Filtrations of permutation modules. We now show that the permutation mod- 
ules have a filtration similar to that of (HP061 Section 7]. 

Proposition. The permutation modules, M(A, /), for the algebra have a filtration with 
subquotients of the form ©^gj.i Gi+i(M (A^a)) — Ji,i/ Ji,i+i ®KT.t M{X). 

Proof. By Proposition 15. II we need to show that e;+jM(A) = M{X)/{m — km : h G Sj) 
is isomorphic to (BcrsTi^i^ia)- We can choose a basis of ez+iM(A) to be a subset of 
the permutation basis of M (A) by choosing a representative of each Ej-orbit. 

It is clear that the induced action of 'Lt'-i^t-i is again given by permutation of these 
elements. We have that the stabiliser of an element rrijMmk is given by the intersection 
of 

^t'-i,t~i Slid the stabiliser of rrij Kl in S^' As both are (products of) Young 
subgroups, their intersection is one too. Finally, note that the permutation modules 
which occur are identified by S^-orbits, and therefore e;+iM(A) ~ ©^g2"iM(AJ,o-). □ 

Corollary ('Specht' series of permutation modules). The BWK{r', r, 6)-module M(A, /) 
has a filtration M(A, /) = Mi 3 M2 5 ... 5 Affc+i = such that there exists \- t — 2i 
with Mj/Mj^i ^ A(yU-' , I + i). Moreover, for each partition /i the number of /i-' equal to 
H is the number of semistandard ^-tableaux of type (A,i). 

5.4. A Murphy basis. By proceeding as in the Brauer algebra case, we get a Murphy 
basis for the permutation modules of the walled Brauer algebra. 

Proposition (A Murphy basis). The permutation module M{X,l) has a basis in terms 
of modified tableaux as follows: 

{v ® [cr] ® msT<^ : v G Vi+i, G Tq{u, A),s G Std(a;) for some u h t}. 

5.5. Homomorphisms between permutation modules. Using the adjunction in 
Section 11.3.21 and the realisation of the globalisation functor in Proposition 15. we 
describe homomorphisms between permutation modules. 

Proposition. Let A h {t',t), /i h {s',s), then {v^s-t- : S'^ G To*(a;, A),T^ G T^{uj,fi)} is 
a basis 0/ Hom^vj/^, ^(M(A, Z), M(/i, m)), where ips'^T^ is given by 

(^gaTr(e; (g) xx) = [o-] © [t] ® msT- 

Proof. This is the same as the Brauer algebra case, except that we determine the 
through lines using the basis of Theorem 13.2.31 rather than that of Theorem 13.1.21 □ 

6. The partition algebra 

The partition algebra is more complicated than the Brauer and walled Brauer al- 
gebras. In particular the globalisation functor is more complicated; this leads to the 
need to define modified tableaux and bi-tableaux. These bi-tableaux are needed for the 
proofs of the main results (Murphy basis theorem etc), but not for their statements. 
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6.1. Definitions and examples. The partition algebra, Pxir, 6), has a basis given by 
diagrams of r northern and r southern nodes, with edges connecting arbitrarily many 
of these nodes. The Brauer algebra can be seen as the subalgebra in which all edges 
connect precisely two nodes. The multiplication is defined by concatenation similarly 
to the Brauer algebra case. 

In jHHKPlO] the partition algebra with parameter 6 was shown to be cellularly 
stratified with inflation decomposition 

Pxir^S) = ®iVi(^Vi®i:r-i- 

where Vi is the vector space spanned by dangles of the following form. 

Definition. A partition dangle is a disjoint union of the integers {1, . . . , r} into subsets 
Xj (of cardinality 1 < \xj\ < r) each of which is annotated with an element of {*, o}. 
We refer to an annotated set Xj &s an arc, and to be more specific *-arcs and o-arcs. 
An (r, /)-dangle is a dangle in which there are precisely r — Z of the *-arcs. 

We can geometrically represent an (r, Z)-dangle on a set of r nodes by drawing an arc 
between the nodes labelled by the elements of the set Xj ^ind attaching a through-line 
to the *-arcs. 

Example. The algebra Pft'(2,5) has three layers in its iterated inflation structure. The 
first layer is 2-dimensional with basis Vq (8) Vq (8) S2 — S2 with the obvious diagrammatic 
presentation. 

The second layer is Vi®Vi(8>Si where Vi is 3-dimensional with basis {(1, 2)*}, {(!)*, (2)°} 
and {(1)°, (2)*}. This layer is therefore 9-dimensional with diagrammatic presentation: 

— o o — o 00 00 o 

1 ,1 ,1 , I , 

o — o o — o o — o o 

The third layer is 4-dimensional with V2 spanned by {(1)°, (2)°} and {(1,2)°}. 
If 5 7^ then we define e; to be 1/5 times the basis element 



with r — I straight through-lines (coming from *-arcs of cardinality 1) and one northern 
(and one southern) o-arc joining the final I northern (respectively southern) nodes. 

6.2. The globalisation functor. We now discuss the globalisation and localisation 
functors for the partition algebra. The appearance of o-arcs of arbitrary length, a, is 
easy to cope with, if there exist b such arcs, the stabiliser of such an element is I T,b 
and we inflate along the stabiliser as before. 

More interesting are the *-arcs. The important point is that the left symmetric group 
action does not see the crossings of through-lines attached to arcs of different lengths. 
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Example. Consider for example, the Pft-(3, 5)-module Gi(M(l^)). This module is 12- 
dimensional. We consider the Sa-submodule spanned by elements which have a hori- 
zontal arc on the top row. This module has the following basis: 



I I , ?^ , ^ , X 

000 000 OOO 000 

As a right E2-module this decomposes as a direct sum of 3 copies of M(l^) (one 
coming from each of the 3 arc configurations on the top). As a left Ea-module this 
decomposes as direct sum of 2 copies of M(2, 1) (one for each of the two bases elements 
of M(l^)). It is indecomposable as a E3 — E2-bimodule. 

We decompose the E^ — E^ bi-module, "^V'', as a direct sum of permutation modules 
for Eg labelled by bi-compositions. Assume that m — I > and let (^*,Co) be a bi- 
composition such that 1= / and ^ji('C* + C) — shall define ™V^'^^ ^^-^ to be 

the cyclic E^ — Ej-bimodule generated by the diagram v ® ei ® b defined as follows. 
Let V be the dangle which consists of r nodes, with a wall separating the first i^^ 
nodes from the next Ylii nodes; the northern left (respectively right) hand side of 
the wall consists of (respectively ^l) *-arcs (respectively o-arcs) of length i for each i, 
arranged from left to right in order of increasing length (this leaves m remaining nodes 
to the far right, which are all connected by one o-arc). Let h be the identity element of 
Tir-i with no crossing through-lines, and let ei be the dangle with the first r — I nodes 
free, and the final I nodes connected to one another by one o-arc. 

Example. Take r = 12 and m = 0, Z = 8. Let (C*,Co) = ((2, 1, 1), (0, 1, 1)), then °V(|^,^„) 
is the E12 X E4 bi-module generated by 



00000 — o — o — o — o — o 



Note that we have omitted the wall separating the first 7 nodes from the final 5 nodes. 

We let E* I Eg, denote the group Ei I E^i x E2 I E^j x . . . and let E^, denote the 
subgroup Egi X Eg2 x . . . (and extend this notation to ^o)- 

Proposition. As aT^s- T^t-bimodule = em{A/Aei+iA)ei = ©(g^,g^)'"V(^^^^^^). This 
hi-modules give rise to a globalisation functor 

m-i r] ^ v-1 1 restriction „ inflation v-i , v-i v-i , v-i i induction „ i 

^(e*,eo) - '■ St-mod > Eg, s> E* I Eg. x Eo I Eg„-mod > E^-mod 

and a localisation functors 

„ 1 restriction . projection induction „ , 

e(g,,g„) : Ls-mod > I Eg, x Eo I Eg^-mod )■ Eg. )■ E^-mod, 

Furthermore, J^j J^+i ^KSt M ~ Ji+i^^/ Ji+i^i ®KT,t_i ei+iM 

Proof. As a left Eg-modulc, '"V^'^ is isomorphic to (multiple copies of) i^ti'^s^ xSojSj ' 
this is because the left action of E^ cannot swap through-lines attached to arcs of differ- 
ent length. As a right E^-module ™^(g. g^) is isomorphic to (multiple copies of) i^ti^ 
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(for a similar reason). We have that "^V^^^^ is indecomposable as a bimodule (there- 
fore we do not obtain any multiplicities in the statement of the Proposition) and so the 
result follows. □ 



6.3. Modified (bi)-diagrams and (bi)-tableaux. In the case of the partition alge- 
bra we shall always take r — t + l — s + m, and Xh t, /ih s. We let i — m — I & Z. 



6.3.1. Modified diagrams. We let a configuration of arcs, S, be any disjoint union of 
the integers {1, . . . ,r} into subsets Xj (of cardinality 1 < \xj\ < t) each of which is 
annotated with an element of {*, o}. We refer to an annotated set Xj 

For A h t, take the Young diagram [A] ; wc record this configuration on [A] as follows: 
draw a line between the nodes labelled by the elements of the set Xj^ (this line will 
not be unique); and then replace the nodes with the element of {*, o} that is attached 
to Xj- For example, let t = 8, take the configuration {1, 7}*, {2, 8}*, {3, 4}°, {5}*, {6}*, 
and record this on the Young diagram of A = (5, 3) as follows: 

* * O — O * 

* * * 

A modified diagram arises from a pair (A, i) as follows: take the Young diagram [A] 
and endow it with any configuration of annotated arcs such that t — i equals the number 
of arcs Xj which are annotated with a *. For example, 

1,1, are ((3, 2), 2)-diagrams. 

* * * O * O 

Define the equivalence relation, row-standard modified diagrams, and cosets as before. 



6.3.2. Modified bi-diagrams. For n \- r — m, define a {fJ.,m) bi-diagram to be the bi- 
diagrams ([yu], [m]) with a configuration of arcs (as above) under the additional con- 
straints that (a) no o-arc has a node in [fi] (b) any *-arc is connected to exactly one 
node of \p]. For example, there are three ((2, 1), 1) bi-diagrams: 




We let T^i,; denote the set of all (/x, m) bi-diagrams. 

6.3.3. Restricted (bi)-diagrams and (hi) -tableaux. Let a G T^, u G T'^^bi; ^'^^ tie 
the configuration of arcs. Fix an integer n and an element {*, o}. Let S* (or respectively 
E!°) denote the set of all arcs, Xji such that \xj\ = n and that Xj is annotated with a 
* (or respectively a o). For cr G T{ (respectively u G TJ^^j^i) we let |a| (respectively |c<;|) 
be the bi-composition ((|SJ|, (|S*|, . . .), (|S°|, (|S°|, . . .)). 

A (A, i)-tableau (respectively {uj.i) bi-tablcau) arises from a row standard (A,i)- 
diagram (respectively (a;,i) bi-diagram) by replacing the annotations * on elements of 
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S* with the labels {1, . . . , |S* |}. In the above example, we have that {1, 7}\ {2, 8}^, 
{3,4}°, {5}^, {6}^, is a ((5, 3), 4)-tableau. We record this on the diagram as follows: 



o o 



1 * * 

For a given row standard diagram, a G T^, (respectively bi-diagram u G T^ j^i) 
we shall now define the corresponding restricted, (respectively induced) diagram AJ,^ 
(respectively bi-diagram /^t^). For n > 1, two arcs in S* are conjugate if there exists an 
element of Ea (respectively x S^) which swaps these two arcs. Take the cardinalities 
of a full set of conjugacy classes under this action, and arrange them in decreasing size, 
this gives us a partition which we denote A" (respectively /x^*). Repeat with S° to 
define /i^^ similarly (note we do not do this for A). 

We define the restricted diagram AJ,o- to be the multi-partition (A^, A^, . . .). We let 
A** = (a^i *) *) ■ ■ ■) /^o = (/^i o5 o) ■ ■ ■) ^iid define the induced diagram to be 
/it'^= (/i^;/!^). We let S^j,^ denote the Young subgroup corresponding to the multi- 
partition Xl„. We let I H^u^ denote the group Ei I E^^^ x E2 I E^^^ x . . . and let 
E^^ denote the subgroup E^^^ x E^^^ x . . .; we extend this notation to Uo and let E^^-c^ 
denote the product E* I E^^. x Eo I E^;^. We let M{^^'^) denote the permutation module 
on the cosets of T^^^u, . 

Example. In the above examples Ai^= ((l^), (2)), f4^-= (((2, 1)); (1)), f4'^>'= (((l^), (1)); , 
and ;ut'^'== (((2,1));0). Therefore Eaj,^ = = E^-^c.,, E^^"''' = ^1,1 ^ ^2, and 

E^t'^c = E2 X E2 (here we have used the fact that E2 ? Ei ~ E2). 

By Proposition we have that '"+'V^(™.,5„) ®xe, M(/i) ~ 0|^|=(^.,g„) M{fi^'^), sum- 
ming over all possible arc configurations, we have that 



The dominance order, construction of semistandard tableaux etc. are all defined anal- 
ogously to the Brauer algebra case. 

Lemma. A set of double coset representatives for EaVE^/E^i-c^ is given by T>\^^ = 
{a- (g) ei+, ® dxu,^, -cr eT{ such that \a\ = ^a^^,^ G 'Dxu,^,}. 

A set of coset representatives for Ea/Ea fl E^-f-^; is given by "D^ = {a e^+j ® d^: a E 
T^t such that |cr| = G fl Eaj,^}. 

Proof. As in the previous sections, we have constructed the (A, 'j)-diagrams as EA-orbits. 
Note that in this section E^ does not act transitively on the set of diagrams, T^t, but 
rather E^ acts transitively on {a G T^t '■ |cr| = ('C*)^o)} for a fixed (^*,^o)- 

For a fixed (^*,^o), the Ea orbits on E^/E^, I E^^ x Eo I E^^ are parameterised by the 
diagrams {a G T{ : \a\ = {^*,^o)} by construction. One can now proceed as before. □ 

6.4. Combinatorics of permutation modules. We wish to consider the E^ — E^- 
bimodule structure of '"V^'^^^ ®a's^_, M(A) and e(^,^g^)M(A). 
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Proposition. The permutation modules, M{\,1), for the partition algebra have a fil- 
tration with subquotients of the form ©o.gj.iG;+j(M(AJ,o-)). 

Proof. By Proposition 16.21 all that remains is to show that 

ei+iM{X) ~ ©(c.,Co)e(c.,Co)M(A) ^ ©,eT-M(A;<,). 

For each {C,*,^o) one may proceed as in the proof of Proposition 15.31 in order to show 
that e(^,^^^)M(A) ^ M(A)/(m — km : h G (S* I S^, x So I S^^)) is isomorphic to the 
sum Q)cr(zTiM{Xl(j) such that |cr| = (^*,.^o)- The result now follows by summing over 
the e(^.,g„). □ 

We leave the proofs of the following corollaries as an exercise for the reader. 

Corollary (A Murphy basis). The permutation module M(A, /) has a basis in terms of 
modified tableaux as follows: 

{v ® [a] © msT- : v G Vi+i, G T^{uj, A),s G Std(u;) for some u h t}. 

Corollary (Specht filtration). The PK{r,6)-module M{X,l) has a filtration M{X,l) = 
Ml D M2 3 . . . 3 Mfc+i = such that there exists fi^ h t - i with Mj/Mj+i ~ A{fi^ , i). 
Moreover, for each partition fi the number of equal to fi is the number of semistandard 
fi-tableaux of type {X,i). 

6.5. Homomorphisms between permutation modules. We have decomposed the 
M(yU, m) as a sum of transitive permutation modules for the symmetric group, and have 
constructed the cosets and double cosets required in order to prove the following. 

Proposition. Let X \- t, n \- s and K be a field. Then {v^s-^t^ • S'^ G Tq*(ci;, A),T^ G 
TQ*(a;,yu)} is a basis 0/ Homp^(M (A, /), M(/i, m)), where (ps'^T^ is given by 

ips^T^iei © 6; (g) xx) = [cr] (g) [t] (g) msT, 

Proof. As in the Brauer case, we use Frobenius reciprocity to reduce to the question 
of determining symmetric group group homomorphisms between the various layers. In 
particular, by Proposition 16.41 we must determine a basis for 

HomKE.(M(A), e,M(/i)) ^ Hom;,s.(M(A), V™+^ ®xe.__, M(/i;,)) 

^ ®reT' ©.erb- Hom^s, (M(A), M((/i4,) f)) 

note that these homomorphisms are between two transitive permutation modules and 
so we can construct and index them via the (double) cosets given in Proposition 16.3.31 
just as in the case of the proof of Proposition 14. 5[ One can then substitute the Green- 
Dipper-James basis for the cellular basis, as in Proposition 15. 5[ □ 

7. Semistandard bases of quasi-hereditary covers of diagram algebras 

We are now ready to show that the Schur algebras, S{A), are cellular. We shall show 
that these algebras are integral quasi-hereditary covers of the Brauer, walled Brauer, 
and partition algebras and that they are 1-faithful in characteristic p 7^ 2, 3. 
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A semistandard basis theorem. Let A be the classical Brauer, walled Brauer, or 
partition algebra. Then the algebra S{A) has a basis: 

$ = {y,g.T- : w h r - 2n, S", G T*{uj)}, 

where S'^, T"^ are u-tableaux of type (A, i) and {fi, j) -tableaux respectively, and we define 
(ps'^T^ to be the extension of the element 0/ HomA(M(A, /), M(/i, m)) given by 

(ps<^T^{ei ® ei® xx) = [cr] (g) [r] (g) msT- 

Moreover, 

o The map * : S{A) — )■ S{A), : v^S'^t^ </?t^S'^ defines an anti-isomorphism of 
S{A). 

o Suppose that u G and that S is a semistandard uj-tableau. Then for all 
^ e S{A^) there exist k^jv e K such that for all T G T^{oS) 

vero(A) 

where the ideals S^{A).,S^{A) < are the K-modules spanned by y^sT such that 

S,T G Tq^o) for some a^u or a\>uj respectively. Consequently, this is a cellular basis 
ofS{A). 

Proof. We chose not to use the ceUular basis in the statement of Proposition 14.51 but 
one can of course use this to determine the through-hnes (as we did in Propositions 
and I5.5l[6.5p and hence $ is a basis of the endomorphism algebra S{A). 

We want to study the composition of homomorphisms v^s'^t^ ^ Hom^^ (M(/i, m)) 
and (/?u-V" e HomB^(M(/x, m), M(z/, n)), where S'^ G T^{u,\), G T^{uj,^), G 
Tq*(c(;', /i), and G Tq*(w', z/). We assume that \uj\ < \u'\ because the other case 
follows easily. We have that fs'^T^i^i ® e« ® ^^a) = ([cr] ® r ® /is<')(em ® ® x^) and 
(fu^y^iem ® Cm ® a;^) = (M ® w (g) /iu")(en ® e„ x^) for some hs'^,huv g S^. 

To prove that * is an anti-isomorphism, we first check that 

(*) (v5s-T-(ez ® ez Oa;A))* = ([o"] (g) [r] (g) msx)* 

= [r] (g) [a] (g) mTs 
= <^T-s-(em®em®a;/,). 

Therefore, we have that 

{(fSTTr o V5(7"V'')*(ez (g) e; (g) Xx) = {{[v] (g) a; (g) /iu")([o'] (S> t (g) /is<')(ez 6^® xa))* 

= {ei (g) (g) XA)(r (g) [a] (g) hl^){uj (g) [t;] (g) /ly^), 

by T*r this is 

= V'T^S'' (ez (g) Q (g) a;A) (w (g> [t^] (g> /^u^ ) 
= V'T-s-((M (g) w (g> huv){ei (g) ei (g) x^,))*; 

again by * this is 

= V^T-s-(v^v-u-(ez (g) (g) xa)) 
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and so * defines an ant i- isomorphism. Finally, we check the condition on multiplication. 
We have that 

{(ps'^TT o v?u^v'')(e« <S) Q <S) xx) = {[v] (g) a; huv){[a] (g) r (g) hsT){ei (g) (g) xx) 

= ( [a] (g> r (g) hs'^){[v] (g) [cu] (g) mu^v), 

multiplication by elements of the Brauer algebra either increases the number of arcs, 
or acts by permutation of the through-lines and top rows. Therefore, the composition 
is a sum of homomorphisms indexed by semistandard a-tableaux, where \a\ < \u\. By 
the definition of the dominance order we have that if \a\ < \uj\, then we are done. 

If |a| = \uj\, then the multiplication by [a] (g) r (g) /ig^ sends the top row of arcs of 
{[v] (g) [a;] (g) mu^v) to [a] and acts as an element h E T,r permuting the through-lines. 
This homomorphism is indexed by tableaux of type (A, a) and (i^, w') such that Xla, 
^iui'^ |a;|. Finally, by Theorem 13.2.31 we have that h{m\j^Y-^) is expressible in terms of 
homomorphisms indexed by semistandard tableaux of type a>u. □ 

Recall that there exists a unique A-tableau, T'*', of type (A,0). Define the map 
V^A = v^T^T^ + S^{A). This restricts to be the identity map on M(A, /). 

Definition. Suppose that (A,/) G A^, the Weyl module W{X,l) is the submodule of 
S\A)/^^ generated by v^t-t^ 

If S°" is a semistandard (A, 'i)-tableau let (ps'^ = V's'^t^Iv^a + S^{A)) = (ps'^Tx + S^{A). 
Corollary. The Weyl module W{X, I) is a free K-module with basis 

{(y9s<^ : 8°" E To(A,/i) for some {lJ.,m) E Aa}- 

Define a bilinear form ( , ) on W{\,1) by requiring that fT^S'^^T^T^ = (v^s-^, </'t^)v^a 
mod-S'^(74) for all semistandard A-tableaux S*^ and T"^. 

Corollary. Let A be the Brauer, walled Brauer, or partition algebra. The algebra S{A) 
is a quasi- hereditary cover of A. 

The Schur functor induces a Morita equivalence in characteristic zero. In character- 
istic p > 3 this cover is 1-faithful and therefore canonically associated to the diagram 
algebra. 

Proof. From the definition of the bilinear form on W{\, I), we have 

)ipx mod S\A). 

However, i^x^t^V't^t^ = fx is the identity on M(A,/) and so (y^x^T^) V^t-^t^) = 1- 
Consequently each Weyl module W{X, I) is equipped with a non-vanishing bilinear 
form. Therefore D[X,l) = head(iy(A, /)) constitute a full set of non-isomorphic simple 
modules. Therefore the cell-chain stratifies the algebra, and it is quasi-hereditary. 

One half of the double centraliser property follows from the definition. That A = 
End5(A)(M) follows by consideration of the idempotent projection onto the permutation 
module M{V) = A. 
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We now show that the cover is 1-faithful for p ^ 2, 3. By Theorem 12.21 it is enough 
to check that Hom^(M, — ) is exact on modules with a cell-filtration when p 7^ 2, 3. The 
case of Brauer algebra is treated in |HP06j . we shall prove the result for the partition 
algebra and leave the case of the walled Brauer algebra as an exercise. 

The partition algebra is a tower of recoUement and so restriction of a cell module to 
a 'Young subalgebra' has a cell- filtration, this generalises jHPOGt Proposition 7]. 

One can now repeat the arguments of [HP061 Proposition 24] to give an inductive 
argument on the dominance ordering, this reduces the computation to showing that 
Ext^^(,,5)(ir,A(/x)) = 0. 

By Section [6^ we have that A(/i) = V/ ® decomposes as a direct sum of E^- 
modules, each of which is induced from a module for a product of various subgroups 
of the form ? Et. Each component module in the product is formed by inflation of a 
Specht module from E^. 

We denote the E^ \ E^-module obtained by inflation from the Et-module M, by 
infisf^*M. We only need show that Ext]^^.^,^*!^' inSsf = 0. The sequence 

^ (E,)* ^ E, ? Et 4 Et ^ 0, 

leads to a split quotient situation (as in |DK07] ) relating E^ \ Ef and Et and leads to 

the isomorphism Ext^^j^^j^tl-^^ i^Asf ^*'^(/^)) — Ext^^^tl-^; '^(z^))) which is zero by the 
result of Hemmer and Nakano. Here we have used that the trivial E^ \ Ej-module is 
obtained by inflation of the trivial E^-module. □ 

Remark. In the case that A is the Brauer algebra, one should compare the results 
of this section with those of |HKllt Sections 7- 11]. They prove directly that S{A) is 
quasi-hereditary; whilst we follow the Dipper-James-Mathas philosophy and first prove 
cellularity. 
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